Flexible service provisioning with advance agreements
نویسندگان
چکیده
In this paper, we develop a novel algorithm that allows service consumer agents to automatically select and provision service provider agents for their workflows in highly dynamic and uncertain computational service economies. In contrast to existing work, our algorithm reasons explicitly about the impact of failures on the overall feasibility of a workflow, and it mitigates them by proactively provisioning multiple providers in parallel for particularly critical tasks and by explicitly planning for contingencies. Furthermore, our algorithm provisions only part of its workflow at any given time, in order to retain flexibility and to decrease the potential for missing negotiated service time slots. We show empirically that current approaches are unable to achieve a high utility in such uncertain and dynamic environments; whereas our algorithm consistently outperforms them over a range of environments. Specifically, our approach can achieve up to a 27-fold increase in utility and successfully completes most workflows within a strict deadline, even when the majority of providers do not honour their contracts.
منابع مشابه
Tradable Service Level Agreements To Manage Network Resources For Streaming Internet Services
In recent years, supply and demand of streaming applications via the Internet (e.g., video-on-demand, live TV coverage, video conferencing) have increased. The idea behind streaming Internet services is to avoid a time-consuming download, and instead, make the user view streaming content in real-time without delay. However, today’s Internet traffic is routed on a best effort basis without any s...
متن کاملNovel algorithms for dynamic connection provisioning with guaranteed service level agreements in IP-over-optical networks
متن کامل
Modelling Interactive Real-time Applications on Service Oriented Infrastructures
The European Commission supported IRMOS project is developing tools and techniques that allow realtime applications to be planned and executed on distributed Service Oriented Infrastructures (SOI) operated by third-party service providers. The exemplar applications within the project are all multimedia based and include support for interactive and collaborative film post-production, the use of ...
متن کاملSla-Based Job Submission and Scheduling with the Globus Toolkit 4
High performance computing is nowadays mostly performed in a best effort fashion. This is surprising as the closely related topic of grid computing, which deals with the federation of resources from multiple domains in order to support large jobs, and cloud computing, which promises seemingly infinite amounts of compute and storage, both offer quality of service (QoS), albeit in different ways....
متن کاملDynamic Core Provisioning for Quantitative Differentiated Service
Efficient network provisioning mechanisms supporting service differentiation and automatic capacity dimensioning are important for the realization of a differentiated service Internet. In this paper, we extend our prior work on edge provisioning [7] to interior nodes and core networks including algorithms for: (i) dynamic node provisioning and (ii) dynamic core provisioning. The dynamic node pr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008